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Abstract 

Two of the most useful tools in topological combinatorics are the nerve 
lemma and discrete Morse theory. In this note we introduce a theorem 
that interpolates between them and allows decompositions of complexes 
into non-contractible pieces as long as discrete Morse theory ensures that 
they behave well enough. The proof is based on diagrams of spaces, 
but that theory is not needed for the formulation or applications of the 
theorem. 

1 Introduction 

Two workhorses of topological combinatorics are the nerve lemma and discrete 
Morse theory. In this note we present a formula that interpolates between them, 
and allows you to glue together incoherent discrete Morse functions. 

To state the main theorem we need one piece of notation. When recursively 
building the Morse complex by gluing in critical cells, the first critical cell con- 
sidered is the initial critical cell. When there are several critical vertices there 
is a choice to be made, but the following theorem doesn't depend on that. 

Theorem 1.1. Let X be a regular CW complex with subcomplexes Xi, . . . , X n 
satisfying X = Uf =1 Xi, and let P = {n^/X^ \ I C {l,...,n}} be a poset 
with Y < Y' whenever Y D Y' '. Fix a Morse matching on each Y G P. If 
dim ay > dima^ for all comparable subspaces Y D Z in P with non-initial 
critical cells ay G Y and az G Z, then 

x~ \/ r*A(p <y ). 

YeP 

Why does Theorem interpolate between the nerve lemma and discrete 
Morse theory? 

There are contractible but not collapsible regular CW complexes, but they 
only appear to verify that fact. In most applications of the nerve lemma all 




Figure 1: The intersection poset for calculating the homotopy type of a 4 x 4 
chessboard complex. 



contractible complexes are collapsible, and that is exactly Theorem |l . l| restricted 
to the case of Morse matchings with only one critical cell. Ordinary discrete 
Morse theory is the restriction to one subcomplex, the complex itself. 

In the next section we give an example of how to apply the formula, and in 
the last section we prove it. 

2 An example 

The vertices of the 4x4 chessboard complex H are the 4x4 different places 
one could put a rook on the board, and the 4! facets correspond to the ways 
one can place four rooks without having them attacking each other. In gen- 
eral, the vertices of n x n chessboard complexes also correspond to bijections 
between n elements, and there is a huge theory on topological, combinatorial 
and representation theoretic results. See for example [6] for a survey. 

Now we define four subcomplexes of H as the vertex induced subcomplexes 
defined by the shadowed positions in the bottom row of the poset in Figure [I] 
The topological situations for different intersections are as follows: 

(Y=g) The complex Y is a star of a vertex, and a cone with that vertex as apex. 

Every cone has a complete Morse matching with only one critical cell, the 
initial one. Thus, Y * A(P <y ) ~ • * ~ •. 

(Y=g) The complex Y is an S 1 realized as cycle on six edges and six vertices. 

There is a Morse function with one non-initial critical cell of dimension one, 
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and one initial critical cell of dimension zero. The order complex A(P<y) 
is two disjoint points, denoted 5°. Thus, Y * A(P <y ) = S 1 * S° ~ S 2 . 

(Y=g) The complex Y consists of three disjoint vertices, and every discrete Morse 
function makes them all critical. The poset P<y is the face poset of 
the boundary of a triangle, and A(P<y) is its barycentric subdivision. 
Y * A(P<y) = (•••)* S 1 ~ S 2 V S 2 . 

(Y=||) The complex Y is empty. The poset P<y is the face poset of the boundary 
of a tetrahedron, and A(P<y) is its barycentric subdivision. Thus, Y * 
A(P<y) = 0*S 2 ~S 2 . 

Compiling the facts, we get that H is homotopy equivalent to a wedge of 15 
two-spheres. This result is well-known, but the computations were sometimes 
more cumbersome. 



3 Proof of the formula 

Before proving the formula, we point out some references to the methods used in 
it. As a general reference for topological combinatorics, Bjorner's survey pQ is a 
good start. The foundational paper on discrete Morse theory was by Forman [2], 
and for a survey on contemporary usage, see the book by Jonsson [4]. We build 
on the explicit proof of the main theorem of discrete Morse theory provided 
in Section 3 of [5 . For diagrams of spaces, the paper by Welker, Ziegler and 
Zivaljevic [7 is recommended. All of these tools were also used by Engstrom 
to find topological representations of matroids by homotopy colimits, and are 
briefly surveyed in [3]. 

Proof, (of Theorem Construct an intersection diagram V based on X = 
Uf =1 Xi. This is a diagram on the poset P, but the language of diagrams of spaces 
was avoided in the theorem statement. Intersection diagrams are cofibrant, so 
X — colim V ~ hocolim V. 

For a space Y with a discrete Morse matching, there are many homo- 
topy equivalences / : Y —> Y M to the Morse complex. We want to employ 
a particular type. Let y = Y\ C Yi • • • C Y m = Y be a filtration such 
that y is the initial critical vertex and in each step either two matched cells 
or a critical cell is added. This induces a filtration on the Morse complex 
yM _ yM £- yM yM _ yM an( ^ a se q Uence Q f homotopy equivalences 

fi : Y % -+ Y, M satisfying: 

(i) If Yi extends by a critical cell, then fi extends fi_\ by an homeo- 
morphism from the open cell Y{ \ to the open cell Y^ \ Y^ x \ 

(ii) If Yi extends Yi-\ by a matching the open cells dr D cr, then for some 
homotopy equivalence 7r : f dr\a that is constant on its image, fi_\ 
extends by setting fi{x) = /^_i(7r(x)) for x G r \ (dr \ a). 

A crucial property for the homotopy equivalence / : Y — >• Y M is that if x G Y 
is in the interior of a d-dimensional cell and f{x) is in the interior of a d M - 
dimensional cell, then d > d M . 
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For each space Y in V a discrete Morse function is given, together with 
a Morse complex F M , a homotopy equivalence fy:Y—> Y M , and an initial 
critical cell y with its image y M = fy{y). For any two comparable spaces Y D Z 
in P, the diagram 

Z— f -^Z M 



Y ^ Y ) y m 

commutes, since the dimension of any non-initial critical cell of Z is less than 
the dimension of any non-initial critical cell of Y. Construct a diagram V M 
on the same poset as V but replace each complex by its Morse complex, and 
each map by a constant map to the image of the initial critical cell in the 
corresponding Morse complex. By commutativity of the preceding diagram, 
hocolim V c± hocolim V M . Every map in V M is constant, so hocolim V M ~ 

Vy e pY * A(P<y). □ 
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